On some rare instances of distributed stress
نویسندگان
چکیده
منابع مشابه
Some Remarks on the Incompressibility of Width-Parameterized SAT Instances
Compressibility regards the reduction the length of the input, or of some other parameter, preserving the solution. Any 3-SAT instance on N variables can be represented by O(N) bits. [4] proved that the instance length in general cannot be compressed to O(N3−!) bits under the assumption NP !⊆ coNP/poly, which implies that the polynomial hierarchy collapses. This note initiates and puts forward ...
متن کاملAttacks on the Rsa Cryptosystem and Some of Its Instances
Two types of attacking the RSA cryptosystem are discussed. The rst aims at a careless choice of the primes p and q, which are the basis of RSA security. Choosing these primes carefully can prevent the cryptosystem from this type of attack. The second aims at special instances of RSA-based cryptographical protocols. Speciic properties of these protocols enable users of the system or even outside...
متن کاملOn Some Instances of the Generalized Baues Problem
We present an approach applicable to certain instances of the generalized Baues problem of Billera, Kapranov, and Sturmfels. This approach involves two applications of Alexander/Spanier-Whitehead duality. We use this to show that the generalized Baues problem has a positive answer for the surjective map of cyclic polytopes C (n; d) ! C (n; 2) if n < 2d + 2 and d 9.
متن کاملSome Ideas on Random Generation of K-sat Instances
In our previous research work, we have studied the detection and the use of symmetries to improve the eeciency of satissability algorithms. We have believed that the most hard SAT problems present strucural properties such as symmetries. However, recently several authors have exhibited a threshold phenomena on randomly generated K-SAT instances. It is shown that hard instances can be generated ...
متن کاملGlobal optimization on Stiefel manifolds — some particular problem instances ∗
Optimization on Stiefel manifolds was discussed by Rapcsák in earlier papers. There, some numerical methods of global optimization are dealt with and tested on Stiefel manifolds. In the paper the structure of the optimizer points is given in some particular problem instances and for a special form of a quadratic problem defined on a Stiefel manifold. Some reduction tricks and results are obtain...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Neophilologus
سال: 1934
ISSN: 0028-2677,1572-8668
DOI: 10.1007/bf01559306